w=123;
n=7860;
P=[25,78,77,64,86,43,50,100,54,101,50,18,33,46,6,69,55,29,77,42,35,57,115,60,104,32,83,92,104,39,120,28,88,116,94,49,53,102,101,108,119,53,13,116,31,90,109,46,65,117,98,62,58,106,35,90,94,27,49,39,105,58,74,28,104,105,93,20,113,15,27,25,47,60,80,102,85,66,15,94,79,108,116,18,5,46,26,63,73,53,24,98,66,51,60,63,24,19,111,35,7,6,45,97,42,75,54,37,65,20,109,10,69,90,37,16,99,21,41,80,122,32,121,113,72,74,54,111,20,6,99,71,23,86,20,105,121,43,63,76,96,78,14,14,116,91,34,84,44,86,35,16,14,111,72,23,106,32,91,103,19,30,41,29,54,54,55,76,110,23,91,122,79,98,122,40,49,71,76,51,96,80,82,109,42,82,51,105,52,30,31,34,51,107,69,80,66,89,19,47,116,68,93,56,54,20,57,89,39,46,45,22,113,105,21,17,69,84,91,21,43,18,33,89,13,74,110,83,104,36,17,63,58,107,115,90,74,103,96,113,9,84,91,21,28,50,50,115,9,13,74,5,114,33,79,46,30,54,122,54,50,122,40,62,18,65,57,67,94,98,104,14,103,70,41,113,86,62,11,78,54,115,94,36,79,74,95,109,92,108,96,45,98,5,81,106,6,96,28,41,83,76,9,117,101,61,107,45,18,79,104,63,91,41,98,70,122,106,66,74,59,113,53,31,46,77,15,34,78,112,108,49,28,74,32,107,122,51,60,78,102,62,58,120,51,26,6,45,91,58,39,45,15,117,46,26,122,44,74,45,101,22,115,106,49,91,104,90,35,85,59,36,103,113,78,68,30,61,63,112,85,62,5,72,32,106,41,80,39,110,20,114,105,81,74,88,49,94,98,5,54,27,53,21,94,122,13,94,52,18,16,51,103,94,13,43,47,117,35,49,59,30,88,105,49,67,102,90,63,13,64,96,22,30,29,54,111,122,71,37,70,114,56,92,42,98,59,26,107,5,58,62,44,54,44,10,56,108,50,64,28,97,117,84,8,64,117,77,24,52,106,101,82,89,108,91,52,100,77,44,7,34,51,50,53,105,9,67,58,88,97,64,11,90,74,113,66,37,12,71,19,109,94,25,14,33,74,118,64,89,65,67,119,47,106,102,102,8,106,51,35,5,41,121,99,53,52,40,121,24,26,55,119,46,10,31,75,28,59,109,23,21,81,17,98,60,109,110,46,87,105,98,11,88,121,12,41,13,111,29,83,40,32,87,70,107,69,115,46,36,26,93,11,54,9,121,52,24,98,121,52,98,17,119,57,87,81,81,75,79,15,74,88,31,52,30,47,91,16,44,112,10,28,81,9,72,27,81,82,62,20,105,7,59,86,36,55,101,105,63,99,89,64,118,20,120,24,17,64,58,68,68,27,18,89,64,13,43,23,25,35,115,94,69,112,11,90,14,49,106,117,28,31,83,27,58,105,6,30,106,94,88,91,91,69,120,88,12,36,21,62,28,103,57,96,60,53,17,43,108,14,72,11,24,39,66,88,91,85,34,71,38,66,52,70,26,84,18,112,111,108,19,34,118,109,54,68,44,62,49,79,32,87,81,7,80,72,6,21,14,44,13,57,64,104,81,112,34,86,118,104,54,40,21,8,35,100,88,87,26,93,102,98,95,97,93,64,84,99,74,14,43,50,41,49,121,53,93,87,45,17,108,94,106,12,91,114,60,109,77,21,53,61,77,120,29,38,62,111,26,100,53,79,111,42,33,23,67,69,29,106,120,100,30,88,36,105,21,72,71,39,111,9,87,69,15,48,45,67,52,49,108,76,40,54,99,64,75,101,33,30,93,42,91,13,33,62,69,60,42,14,13,17,97,102,16,65,102,25,9,35,6,109,41,42,103,75,76,29,72,85,72,9,38,9,35,72,30,83,51,108,114,17,17,37,113,27,118,68,74,74,33,73,98,17,108,31,35,99,59,74,99,43,39,35,114,122,41,49,41,73,48,25,42,101,49,82,54,17,120,57,47,106,121,6,22,65,95,93,68,30,18,85,50,75,65,94,6,25,85,115,85,43,104,74,69,110,22,120,107,99,24,88,39,32,49,57,59,45,7,56,43,67,107,55,106,77,83,14,11,73,39,16,54,95,6,65,51,67,37,109,39,94,108,53,97,117,75,25,11,74,65,122,122,116,78,81,33,92,64,50,98,31,15,16,74,69,111,58,42,55,25,108,22,92,95,40,52,42,110,108,28,7,114,35,77,25,103,11,119,78,18,62,22,23,21,70,26,10,49,13,61,102,107,50,50,97,105,94,115,77,79,78,20,24,97,30,117,58,70,35,118,25,112,103,35,54,71,63,23,55,18,24,95,59,114,87,48,25,59,100,48,21,29,109,9,41,57,119,62,67,53,94,71,71,80,67,60,14,72,42,55,79,80,85,93,74,67,6,117,58,33,18,110,32,19,64,10,66,13,98,52,85,75,115,76,32,49,40,42,30,57,101,106,45,37,87,88,120,53,53,54,60,27,119,111,31,116,90,35,78,84,15,71,84,111,14,45,109,66,66,69,115,69,28,35,7,29,56,79,115,109,107,65,38,77,44,122,60,45,26,88,30,15,50,71,101,85,46,63,62,99,29,16,45,42,7,53,109,55,34,27,34,106,33,55,36,24,97,118,46,8,111,51,81,119,50,86,113,108,100,32,39,35,6,21,71,38,37,8,116,94,82,97,33,99,40,100,9,98,69,101,33,102,40,36,9,101,110,115,40,122,52,27,96,40,31,6,93,8,40,98,114,106,39,64,94,96,84,95,61,101,62,93,69,76,25,32,38,116,109,121,100,20,120,57,91,77,99,37,12,33,106,43,49,29,116,22,21,52,112,104,91,105,18,26,86,44,91,21,9,63,58,34,100,118,35,65,25,36,39,85,84,83,15,30,72,18,67,30,35,111,55,12,30,106,72,90,16,13,70,99,89,58,105,102,25,91,108,51,53,76,115,30,96,21,66,5,71,89,19,111,63,11,69,108,78,18,81,27,31,112,77,121,64,76,60,64,39,36,44,66,122,44,74,7,72,71,15,24,25,120,113,17,92,32,61,28,109,32,96,74,67,13,39,52,47,74,102,99,12,120,9,98,96,61,92,61,39,115,15,23,120,88,38,58,55,49,42,52,32,22,6,23,63,102,44,89,122,106,74,114,113,104,39,68,103,51,68,23,24,42,33,47,45,64,85,33,61,6,11,40,19,21,15,40,78,67,110,69,109,88,71,97,99,56,36,71,68,94,93,104,58,105,79,19,48,103,93,62,43,33,71,25,42,97,44,83,54,76,65,61,39,34,88,5,22,108,9,19,64,73,101,63,55,94,92,94,115,120,36,112,116,92,79,92,102,7,94,13,54,72,18,9,31,55,16,110,115,111,73,112,80,28,97,41,47,45,58,65,87,9,19,114,99,96,111,28,112,15,120,69,22,7,9,87,58,5,119,61,81,99,93,15,15,37,46,84,71,120,9,74,12,116,50,83,110,24,114,23,18,73,36,45,26,78,119,110,67,74,86,62,38,57,38,36,39,100,108,24,45,19,21,24,30,59,32,117,91,44,23,90,35,51,69,110,14,17,9,7,95,75,96,44,47,39,102,64,113,18,44,74,10,42,101,44,15,27,122,42,45,37,114,55,51,95,48,103,57,41,89,53,33,40,108,24,111,48,112,43,115,105,45,113,5,24,64,25,52,68,23,120,34,69,58,35,108,36,114,7,108,21,110,47,97,95,96,101,60,39,115,86,71,122,26,49,75,47,8,87,77,94,42,110,66,41,105,84,40,97,10,63,122,70,105,18,6,113,54,100,18,32,33,8,38,104,92,45,26,84,77,110,120,114,32,86,89,38,20,70,68,67,30,66,57,79,34,108,40,62,107,52,54,119,122,29,105,9,73,56,25,117,106,84,64,117,99,89,114,96,26,37,90,12,69,68,106,64,21,99,96,10,45,66,61,104,42,71,39,68,107,58,120,19,97,113,116,70,11,5,94,83,98,77,35,35,98,30,114,49,119,121,47,121,28,102,110,95,24,107,107,79,57,53,6,26,95,59,105,40,24,42,43,53,79,105,99,42,46,53,43,69,73,62,87,68,113,83,98,34,55,48,22,116,97,66,90,30,75,15,67,72,57,16,35,11,38,86,39,96,35,27,92,50,28,44,34,93,23,15,102,48,106,93,114,54,120,28,71,50,56,69,9,75,47,65,87,29,27,40,114,62,29,102,112,46,57,61,29,64,85,105,20,95,18,21,41,43,97,12,6,114,106,65,29,53,63,52,43,14,88,39,24,82,64,97,69,117,42,103,67,64,52,54,52,87,92,22,78,37,74,115,70,22,101,80,81,109,75,44,41,55,14,91,92,97,17,91,52,99,31,39,118,38,50,116,100,118,24,101,61,28,54,104,86,58,81,67,90,90,69,73,46,76,55,23,80,89,78,71,32,74,116,82,122,31,102,40,11,116,89,81,95,46,117,7,116,42,16,90,71,59,45,16,81,69,95,68,19,80,38,46,102,12,85,89,109,63,12,11,49,78,77,74,77,42,64,109,105,37,38,91,11,57,24,71,116,93,7,40,90,9,121,48,119,14,120,27,85,21,72,61,62,68,117,11,56,7,7,15,118,119,90,6,107,106,41,46,60,42,121,44,31,94,33,18,60,68,101,97,23,122,120,70,81,102,93,110,112,87,15,59,104,17,44,120,56,90,29,67,121,110,46,119,85,116,30,38,22,57,69,18,109,92,10,116,78,24,107,55,119,113,117,10,13,59,51,120,116,108,57,109,95,91,88,5,55,15,89,93,105,107,111,97,28,108,83,9,86,106,17,55,102,74,61,15,34,110,76,46,46,122,92,110,76,82,67,84,9,122,26,78,56,118,7,43,24,92,110,113,81,94,19,16,115,116,26,8,121,47,11,46,50,71,118,93,98,10,24,84,48,102,87,29,95,118,56,34,83,64,110,49,100,40,61,19,11,66,31,66,112,107,27,29,67,112,18,45,24,110,109,23,69,9,121,121,91,24,10,122,41,21,5,111,5,63,79,78,25,30,50,55,84,66,109,16,11,28,44,35,10,93,102,90,117,55,54,85,33,118,25,118,62,60,85,86,72,116,111,25,70,32,19,99,115,63,51,22,118,51,111,98,39,92,8,55,32,19,5,28,28,101,63,65,47,22,68,79,48,101,69,101,92,20,64,110,47,8,45,56,11,43,34,116,37,73,54,96,40,73,51,81,69,37,19,118,104,80,40,44,97,105,84,8,67,94,33,26,81,60,97,5,108,77,116,54,107,70,101,92,46,73,106,45,32,118,65,70,78,34,108,15,86,51,39,92,120,42,87,42,64,31,19,104,93,91,86,78,61,68,113,89,101,33,44,99,31,71,68,66,21,18,38,112,64,44,42,47,54,44,108,26,82,96,26,109,94,121,43,82,6,119,44,74,54,121,52,92,63,106,59,7,79,26,85,65,22,24,67,90,59,83,53,104,102,86,24,8,93,61,105,44,111,107,70,84,21,76,35,16,10,88,114,26,12,34,51,40,11,116,78,20,116,62,73,72,98,77,83,20,45,25,50,24,16,104,117,92,29,25,94,120,109,9,121,14,27,113,105,51,26,42,25,43,6,42,41,106,40,36,83,121,112,104,28,49,11,13,98,7,22,18,50,92,10,107,11,91,66,81,81,76,122,63,80,65,10,120,24,49,22,58,68,45,77,16,87,108,93,41,34,27,90,27,39,110,71,39,118,20,45,87,66,59,61,37,49,46,88,81,44,6,21,10,12,113,45,48,56,40,84,109,48,50,121,61,31,27,64,58,113,28,86,24,44,27,20,9,80,117,114,100,84,105,14,5,50,48,98,113,17,119,104,89,16,27,33,50,77,71,115,78,67,103,49,120,16,89,119,90,71,108,109,39,82,28,99,48,12,40,52,105,67,112,95,40,35,80,10,80,65,23,117,18,97,108,121,111,118,83,67,108,26,21,10,33,53,67,24,33,7,39,49,13,86,107,63,88,73,33,35,42,75,42,82,43,12,17,106,65,31,50,104,75,51,30,18,22,88,70,7,101,75,106,87,43,86,35,73,73,85,114,119,99,31,74,24,92,22,38,15,31,41,110,63,73,8,7,15,99,116,25,34,47,65,61,16,28,98,33,15,21,11,17,70,100,47,91,78,112,28,17,71,36,98,117,69,14,97,115,31,44,24,62,94,32,107,72,14,15,49,80,77,28,18,77,81,52,78,87,26,62,96,30,113,89,51,122,74,117,33,97,8,31,12,99,56,104,25,65,114,32,121,6,34,21,20,96,21,116,36,80,5,25,101,32,69,60,119,24,93,76,110,104,39,35,117,79,31,88,42,80,84,86,39,76,77,113,38,44,29,21,27,115,37,94,83,88,80,34,64,42,80,10,16,106,11,69,101,85,12,51,74,34,18,45,18,47,104,13,80,64,38,9,114,20,28,19,10,22,17,77,20,5,51,105,20,6,80,68,36,108,111,73,80,70,102,112,53,116,73,90,24,118,11,120,83,6,120,29,14,9,84,114,21,62,85,25,21,117,78,5,67,44,89,120,70,96,21,115,36,89,121,71,87,100,62,82,30,67,105,10,36,96,97,53,115,89,84,93,24,94,104,12,65,48,63,55,97,8,22,98,114,90,94,106,120,78,101,16,10,108,13,91,66,92,86,16,15,47,11,110,22,121,55,20,92,66,34,101,24,56,90,85,95,93,14,60,81,55,67,80,34,54,109,59,19,34,49,106,38,96,7,62,111,81,92,119,50,65,120,17,115,9,63,79,41,33,82,102,30,87,51,118,71,92,73,63,93,75,77,48,48,9,40,6,24,25,56,84,34,36,92,47,90,104,107,63,30,49,90,114,15,48,54,11,50,79,57,23,62,5,114,24,42,114,18,63,66,62,53,81,99,115,72,87,69,99,121,119,36,9,7,48,73,101,112,35,89,12,98,108,96,82,78,75,34,111,32,73,61,115,104,81,19,104,69,44,100,103,98,70,55,97,99,40,109,109,54,31,33,33,116,22,62,85,92,103,55,23,111,59,54,45,24,91,117,68,92,68,41,98,119,75,94,112,104,61,13,106,96,115,34,69,33,69,106,26,19,108,35,70,113,113,78,120,15,41,82,95,34,86,32,64,120,36,63,51,55,29,19,61,11,89,86,73,8,89,65,28,46,72,37,87,72,41,36,69,74,17,35,60,28,31,24,91,11,70,122,113,49,52,110,116,77,28,22,22,86,51,62,90,98,73,24,106,84,72,51,31,111,25,53,99,87,82,13,28,25,40,95,108,122,66,22,111,13,47,104,33,76,50,28,89,71,49,93,10,69,31,119,80,65,111,52,18,112,73,41,74,16,22,56,47,19,79,68,58,42,62,81,13,26,72,56,12,70,39,121,115,10,47,102,108,29,5,26,118,122,85,80,66,46,72,100,24,18,47,73,23,63,31,13,9,103,114,54,80,54,60,122,114,66,80,87,59,6,65,41,18,17,89,27,74,30,110,98,97,103,113,89,7,8,65,34,95,5,63,88,32,73,108,6,20,106,43,30,49,31,99,7,67,59,63,64,42,92,34,59,55,82,16,35,64,75,79,120,13,19,50,40,78,30,43,54,45,56,33,107,11,53,72,24,49,34,116,63,28,94,76,7,121,63,35,54,66,21,29,86,117,83,99,70,65,38,57,93,13,24,98,14,52,52,103,33,7,88,11,62,84,104,94,101,15,94,45,38,56,108,24,58,82,19,6,33,73,64,86,83,66,60,118,21,94,38,118,50,8,11,108,25,21,45,42,44,8,48,109,106,14,38,96,119,74,119,51,63,57,45,45,119,76,39,41,31,112,56,77,51,27,71,72,82,117,48,93,29,102,97,120,6,89,18,80,74,49,91,47,106,84,12,66,78,117,12,119,54,18,60,101,83,61,62,45,54,51,101,42,28,27,117,41,66,13,47,84,41,106,114,55,36,100,84,25,88,106,96,85,85,14,38,111,37,13,20,64,45,91,42,22,30,70,47,19,9,44,41,20,95,13,18,26,10,42,118,12,58,48,111,89,108,117,8,68,113,47,96,55,85,25,39,23,41,9,121,36,19,20,63,74,31,33,103,40,110,79,58,98,32,27,58,119,92,46,22,88,116,114,93,73,16,108,113,19,84,60,47,21,30,70,92,117,75,100,84,66,113,23,61,98,69,94,114,108,114,44,41,92,44,72,49,61,80,117,21,78,80,48,61,93,81,21,16,60,56,55,29,83,78,30,16,41,11,29,48,61,116,55,61,38,88,38,6,94,93,61,82,15,84,120,111,82,80,108,112,87,116,115,12,80,108,17,24,56,69,48,42,50,31,73,107,42,44,35,6,15,35,58,117,94,50,32,85,6,41,30,97,66,116,49,104,54,118,13,37,13,117,96,104,96,13,32,120,22,19,110,94,33,48,108,35,88,68,95,49,68,83,11,74,25,114,7,26,13,69,43,101,119,47,84,65,54,86,34,69,53,76,99,81,14,89,81,74,105,7,113,14,68,75,92,59,27,122,40,93,90,84,5,112,86,118,6,55,83,24,118,75,12,120,97,15,65,37,84,89,112,107,93,51,111,110,14,98,59,112,110,29,75,99,31,61,79,19,55,28,54,61,23,53,52,12,106,64,69,58,94,25,57,34,122,55,15,32,45,35,25,13,82,31,120,95,10,26,7,44,36,116,27,65,12,68,9,45,32,45,36,9,88,35,105,62,17,102,20,25,31,97,108,65,81,66,33,97,60,58,111,33,75,42,12,6,49,99,113,111,42,11,103,26,35,10,44,8,33,91,80,27,111,72,54,113,21,99,102,62,59,63,23,77,24,58,85,81,31,35,44,64,92,18,62,60,15,48,116,62,36,100,102,77,120,14,5,75,76,98,36,107,117,37,64,47,55,10,38,117,29,37,107,68,42,5,67,104,106,101,71,73,90,33,58,86,68,9,20,66,89,33,25,45,100,67,60,69,71,36,85,48,49,59,58,9,15,33,48,80,24,96,108,27,110,89,108,69,17,57,82,38,46,113,31,87,105,93,54,49,54,102,35,30,32,85,47,82,36,43,60,77,69,47,54,46,91,57,7,30,80,70,92,20,74,74,25,17,106,29,69,26,72,115,122,88,90,15,25,90,39,101,50,109,65,60,69,28,113,23,51,74,74,109,111,116,89,11,107,21,71,113,108,56,39,45,55,117,35,14,99,27,98,33,92,118,67,96,57,11,102,16,14,62,103,34,119,32,30,19,31,95,81,86,34,96,70,38,86,117,87,45,62,80,77,26,34,93,5,86,19,45,66,6,92,74,87,85,15,25,96,77,32,44,93,14,46,116,9,68,61,74,46,101,100,41,98,30,86,71,39,53,55,81,98,27,78,62,121,65,93,72,39,48,119,73,59,53,86,105,19,48,13,80,121,86,84,13,73,116,114,13,89,111,8,87,19,54,69,80,115,44,95,106,107,34,75,82,42,96,74,68,110,74,44,96,102,57,38,56,54,119,111,48,69,110,54,46,87,121,112,55,33,122,37,20,97,18,44,13,102,9,29,27,21,64,86,70,68,101,31,72,118,114,79,112,5,106,114,77,51,91,85,16,11,77,94,18,71,106,62,92,56,100,69,19,46,115,25,56,34,101,47,36,11,59,29,72,35,12,88,78,102,120,55,99,119,72,6,24,111,50,57,121,68,62,54,100,90,33,48,93,69,86,112,118,95,33,101,75,59,67,92,82,36,74,36,71,10,67,23,39,88,76,84,61,64,30,60,104,22,37,57,90,57,121,54,90,46,113,88,78,84,10,103,23,91,113,113,43,98,52,81,22,15,58,89,43,79,114,25,120,31,52,22,63,56,64,93,37,37,29,30,85,115,23,79,85,112,105,84,109,25,47,36,7,49,109,27,122,26,40,103,16,36,67,101,12,59,40,16,120,28,100,92,29,33,26,74,115,30,98,50,119,75,105,20,103,12,107,98,46,50,98,73,31,36,10,45,45,112,88,121,103,122,57,96,5,66,30,6,94,93,82,64,24,115,76,84,24,110,48,41,83,50,76,48,67,116,110,31,18,78,42,37,60,92,104,109,37,86,16,7,22,43,107,12,119,65,73,82,30,96,51,73,73,43,92,121,42,88,62,65,13,111,5,21,25,87,96,89,77,73,57,71,32,59,48,82,94,15,8,27,104,104,116,70,20,37,114,10,9,84,98,105,97,63,108,16,107,48,122,121,7,121,80,53,36,48,79,58,99,111,60,85,67,55,12,32,94,34,87,122,38,83,38,59,90,77,46,120,18,53,40,64,105,85,102,26,85,119,78,31,34,79,82,110,53,12,97,88,36,33,42,17,96,27,114,21,33,111,12,116,17,90,61,20,109,48,113,41,5,109,103,40,25,53,82,111,35,62,24,22,109,27,103,60,50,62,33,34,74,60,116,63,87,51,47,104,36,87,75,11,115,58,37,75,65,102,93,18,62,79,37,98,30,119,11,7,20,61,32,94,111,109,26,58,47,88,95,83,71,39,39,65,41,85,61,76,15,112,67,35,23,81,30,119,33,54,71,65,23,98,55,26,28,25,33,119,32,24,69,89,87,89,32,74,16,43,60,51,79,24,102,53,116,108,15,15,45,45,87,67,94,96,109,81,54,97,102,65,13,59,71,25,122,62,49,10,52,100,100,76,93,67,92,118,29,107,6,77,41,62,72,61,48,58,23,102,46,82,115,110,37,63,88,42,28,14,60,58,62,37,71,60,117,52,80,78,111,49,19,18,39,69,10,76,70,72,43,121,88,23,101,35,110,49,106,62,51,113,7,30,91,71,43,98,80,80,24,57,82,47,72,31,106,25,96,119,8,72,121,119,14,18,122,10,78,53,114,18,15,50,40,72,86,30,28,117,16,69,30,100,89,120,67,82,116,119,21,60,83,76,34,29,115,100,33,12,97,16,105,88,26,100,44,71,7,62,97,113,62,108,117,54,122,73,26,28,110,64,44,104,56,65,91,86,83,121,76,55,44,24,71,103,116,62,116,16,69,44,31,31,110,104,100,40,6,92,90,91,55,37,37,78,62,105,73,122,66,102,53,73,110,66,7,23,12,80,85,108,31,51,25,120,36,18,61,102,118,31,48,28,83,95,84,27,15,109,57,38,82,118,32,40,89,38,27,55,74,60,110,58,22,10,98,109,59,100,115,84,81,5,46,78,19,50,122,95,83,71,65,38,18,64,112,86,84,97,13,57,120,19,83,28,69,43,93,30,28,62,52,107,69,35,112,18,87,64,61,50,96,70,58,41,103,121,71,25,41,68,83,18,14,86,108,41,101,7,35,101,20,26,49,92,92,47,42,106,83,57,17,112,17,31,61,34,80,53,72,66,98,38,121,51,20,32,22,101,59,74,6,19,95,47,76,121,121,109,105,17,90,62,81,7,64,80,40,73,33,33,71,101,114,116,14,46,93,93,108,73,21,28,34,21,66,119,19,74,83,78,98,29,116,107,80,35,117,72,24,44,34,49,59,60,25,83,120,17,117,27,32,37,82,90,88,57,87,49,31,109,98,71,58,72,96,94,48,118,71,63,100,22,24,25,56,31,78,95,95,106,23,61,21,55,117,92,80,30,61,55,58,67,8,109,23,87,13,41,111,40,75,74,65,30,48,58,113,24,6,101,65,112,22,60,38,49,18,68,102,27,117,52,81,65,85,121,35,23,15,76,12,39,59,91,10,43,21,60,77,84,88,68,43,76,19,120,20,37,46,15,71,84,16,11,109,22,87,60,15,76,57,85,56,96,86,65,87,102,82,117,65,63,90,109,41,51,82,98,111,22,8,14,80,73,95,72,66,12,83,20,9,96,25,70,50,51,120,30,40,83,118,13,102,83,89,6,75,99,89,76,75,98,82,110,49,50,91,76,25,34,99,118,61,59,86,23,9,80,21,103,25,46,6,58,12,74,121,36,43,52,84,19,117,109,107,80,78,20,78,35,90,122,119,26,102,71,99,51,37,104,20,11,24,120,82,25,5,119,60,29,84,111,36,117,65,110,59,17,89,59,120,15,44,113,85,28,63,10,87,19,93,22,13,38,77,30,78,95,83,104,91,75,99,8,80,86,69,21,45,97,68,73,32,16,53,122,15,77,112,115,118,22,109,66,29,77,54,42,66,30,47,73,6,52,111,78,43,106,18,93,75,108,58,38,87,93,80,62,120,34,67,48,74,34,107,95,111,106,118,17,108,117,80,109,22,97,26,75,34,118,9,86,53,39,49,113,73,117,118,6,96,19,100,68,114,19,82,65,88,65,22,122,16,109,44,96,81,17,107,115,91,56,110,94,22,81,89,58,120,15,74,65,69,58,33,90,92,57,117,31,37,98,52,118,59,44,70,76,81,117,28,88,59,83,8,74,38,32,51,52,109,119,6,34,5,83,42,37,27,102,33,26,54,76,82,72,24,18,81,12,115,16,54,11,68,6,71,77,57,14,107,106,26,107,119,102,64,51,68,79,100,106,96,63,14,72,48,118,37,60,34,21,114,65,100,28,58,96,50,19,53,111,15,65,79,65,59,23,8,58,57,39,66,12,72,19,47,5,64,104,94,18,33,27,85,50,82,56,13,28,20,30,15,18,68,78,111,15,96,63,30,109,73,106,81,113,52,102,60,114,69,67,61,26,98,108,110,16,34,23,84,63,30,103,66,104,29,5,68,31,58,54,44,115,63,122,112,106,101,29,99,13,64,109,26,40,42,26,114,33,111,99,111,103,101,91,111,112,76,16,121,122,38,105,40,8,94,57,52,37,19,86,105,106,108,47,63,67,65,57,93,76,118,113,101,42,108,65,70,105,93,107,73,118,47,5,83,101,120,9,79,64,51,67,36,55,88,121,117,50,43,39,121,27,95,18,105,6,17,74,119,111,27,112,69,17,5,59,78,22,92,83,59,103,61,100,105,75,69,49,120,103,121,90,111,26,85,13,103,117,120,29,92,122,119,47,122,107,103,16,5,12,85,41,25,66,120,56,67,113,57,89,108,40,120,9,52,122,15,73,120,15,91,57,79,95,83,115,114,23,88,22,39,101,56,9,57,94,36,24,49,79,121,95,105,82,11,107,9,30,49,60,112,48,49,29,66,70,47,117,33,42,94,23,76,107,81,119,41,88,62,69,77,84,36,108,121,32,30,25,122,83,118,83,77,83,84,30,59,54,82,39,90,24,51,122,86,108,121,45,32,59,68,121,73,87,109,119,36,100,96,34,16,46,35,26,63,99,25,10,78,16,83,53,11,116,38,107,117,87,21,55,10,14,16,88,98,10,120,67,71,78,34,89,100,62,89,15,43,72,25,14,41,9,9,46,98,48,45,41,55,52,99,76,119,74,74,95,106,97,27,82,81,47,61,65,33,62,99,70,37,88,92,67,121,52,111,90,52,77,97,26,98,35,86,43,79,116,31,8,73,82,82,121,23,24,67,113,22,119,118,100,113,112,89,57,35,11,114,90,32,38,12,85,47,91,68,17,8,12,118,30,106,19,13,94,81,79,93,68,112,94,88,26,29,101,85,86,104,68,40,20,66,59,112,41,17,64,15,71,72,101,68,106,93,46,76,98,69,99,93,39,71,108,68,10,62,9,7,120,79,20,88,39,52,82,42,113,77,56,17,48,9,8,57,43,60,29,119,60,26,26,53,58,96,71,118,110,61,17,106,102,80,99,47,21,109,106,69,85,21,79,47,39,78,62,118,99,44,35,50,95,96,90,108,76,106,33,67,35,43,68,14,75,7,29,122,25,109,63,19,17,70,47,81,25,110,113,16,42,104,96,73,30,54,102,69,82,95,69,96,97,68,97,48,61,15,91,105,61,29,57,103,6,50,17,97,113,99,122,83,89,76,91,100,117,19,47,16,106,16,42,38,24,7,36,20,60,36,57,84,91,69,10,93,71,99,72,73,68,89,48,30,85,50,100,102,85,96,80,60,97,13,75,78,27,13,44,72,56,22,21,93,23,61,16,25,33,74,80,109,16,47,78,13,88,13,50,115,84,21,54,108,43,72,79,51,90,50,41,82,7,57,38,106,74,61,101,87,106,29,52,70,93,109,40,43,20,91,69,112,99,111,113,96,89,17,106,29,88,8,60,15,91,8,12,41,54,113,114,26,71,91,25,59,90,100,110,105,19,66,14,14,62,76,102,111,65,103,116,87,23,62,8,49,111,110,49,114,78,9,71,92,101,111,57,61,43,9,107,34,83,97,61,35,93,89,34,37,74,70,91,64,24,76,24,95,85,27,101,10,93,122,43,95,55,12,113,67,116,110,77,113,72,119,114,99,26,71,96,22,25,88,38,39,113,81,6,39,9,29,83,64,116,102,37,111,66,33,65,65,10,12,61,7,64,86,45,70,118,49,56,11,98,46,106,92,82,33,80,90,99,46,115,85,111,57,113,12,69,13,44,48,24,79,98,58,112,86,40,112,103,39,88,98,42,31,113,67,90,56,17,78,75,28,43,59,114,85,31,55,38,105,88,10,115,14,99,114,19,105,19,92,20,42,68,56,117,84,20,48,67,80,49,41,111,59,32,33,108,33,74,58,105,64,20,65,10,37,91,108,34,28,99,60,93,45,42,40,30,87,47,121,69,83,52,106,5,120,95,114,27,90,110,105,85,74,45,92,37,60,92,67,34,112,11,6,25,25,109,122,118,115,85,18,46,91,14,20,7,91,93,117,111,76,59,74,69,44,35,92,61,43,117,106,114,37,39,98,61,63,69,49,49,84,50,65,74,54,35,92,111,106,85,37,76,38,11,113,68,73,6,65,73,108,58,77,108,94,79,97,39,108,9,72,118,103,114,116,120,89,91,11,57,79,98,44,62,7,111,46,14,102,114,14,77,70,35,41,70,116,110,57,102,97,72,118,70,119,122,28,42,5,36,32,32,57,121,18,39,120,86,83,114,27,68,64,80,25,45,32,31,71,74,94,110,73,100,31,43,39,62,13,63,10,71,26,89,106,111,19,48,29,70,109,23,58,73,102,105,117,82,53,121,60,117,32,107,65,105,37,95,79,62,51,58,122,37,74,22,70,105,45,78,81,13,44,25,7,5,19,61,63,14,84,96,87,113,107,85,88,36,39,87,61,37,120,32,53,7,108,79,49,109,41,69,21,39,73,88,118,115,62,105,98,58,74,44,50,16,29,109,28,12,93,36,118,46,85,117,30,49,37,13,38,89,13,30,51,87,58,104,117,92,8,48,31,72,62,35,102,104,40,74,112,90,47,118,103,54,48,99,93,105,93,32,52,97,24,36,9,33,13,117,45,117,106,65,72,26,63,116,58,26,87,59,81,23,16,73,65,48,112,8,90,113,9,84,119,32,84,115,72,42,98,94,17,44,19,103,121,119,61,81,104,106,62,97,17,92,32,34,9,42,30,6,35,5,81,99,50,112,25,8,51,96,34,43,104,103,119,120,9,76,13,55,87,43,35,50,109,41,37,58,16,71,25,23,105,63,105,106,26,46,96,113,97,115,46,6,103,76,71,82,84,86,84,26,110,89,19,87,59,22,5,118,6,78,91,119,51,90,86,110,9,100,15,71,113,68,34,66,117,7,15,82,30,97,60,79,52,108,88,90,29,120,61,110,94,28,101,9,23,118,118,100,95,31,34,65,107,99,51,111,93,81,94,106,53,51,50,44,48,49,21,9,50,122,5,88,115,30,51,6,102,59,31,40,43,37,111,108,75,50,61,64,53,33,95,29,47,121,19,83,13,59,15,97,22,103,23,26,99,98,55,80,60,53,103,114,100,39,30,46,116,54,58,7,92,97,46,90,73,121,23,103,114,16,90,88,69,76,98,52,33,33,112,91,66,117,108,11,58,47,108,30,81,59,70,59,28,57,95,65,119,93,88,108,63,115,91,19,64,104,7,100,98,17,104,25,104,27,30,110,80,31,12,41,45,69,38,26,111,75,35,95,100,78,96,83,59,46,41,112,104,69,29,23,76,17,34,117,83,24,62,58,109,48,63,12,69,21,50,104,73,102,19,92,99,106,20,109,85,53,26,69,40,25,6,68,65,25,24,18,77,109,15,77,105,116,52,62,84,26,110,58,77,113,79,96,122,89,39,11,19,110,74,13,59,78,44,48,118,56,80,97,88,42,25,9,44,104,66,25,8,10,16,45,7,106,18,38,106,46,71,67,112,35,36,18,102,36,45,51,9,34,91,24,45,47,84,35,37,79,18,37,98,73,70,25,61,102,108,95,34,113,5,61,40,86,63,107,98,113,62,85,61,21,68,69,44,109,39,76,93,74,116,69,11,12,15,113,38,32,37,98,53,65,56,113,87,14,10,19,79,102,59,78,82,106,22,39,105,87,60,34,121,88,42,39,98,33,97,111,49,82,82,7,119,23,59,84,81,122,30,33,65,91,33,118,75,46,84,104,62,74,58,27,46,82,7,53,107,41,121,95,45,112,50,25,118,107,54,53,102,92,101,22,63,98,12,93,115,95,33,88,30,35,29,34,44,104,50,51,8,113,44,61,53,122,106,12,97,73,57,77,12,39,26,48,67,79,56,47,120,60,122,63,49,51,64,14,74,45,34,38,114,25,87,43,58,17,60,73,35,28,55,76,42,46,23,121,59,45,18,65,83,5,17,108,91,78,107,25,110,118,117,88,16,78,32,117,118,82,81,84,72,74,7,67,86,42,15,85,6,56,21,35,72,20,92,77,56,67,72,103,26,28,48,109,119,38,46,41,16,35,101,52,42,70,80,47,55,38,107,88,100,113,100,116,112,102,15,66,122,81,85,28,64,34,108,76,105,76,92,83,80,91,56,108,60,106,60,111,114,11,107,107,47,30,85,38,69,33,48,66,47,60,5,32,14,8,50,32,118,64,45,81,6,15,118,40,51,30,59,97,87,20,6,75,14,31,75,40,119,93,97,75,101,56,20,90,35,20,40,89,51,46,49,27,40,70,107,117,105,38,45,59,54,92,88,106,35,38,80,45,43,114,74,100,15,114,53,41,65,107,69,71,21,120,41,70,29,70,83,26,121,88,73,31,110,96,111,32,13,27,26,15,51,70,9,42,36,42,117,56,60,36,73,109,13,80,110,44,13,88,105,54,46,9,56,26,13,107,10,104,75,28,104,69,75,75,50,43,102,109,81,49,113,8,47,48,119,13,21,60,111,104,119,26,106,101,112,38,9,43,17,53,100,5,66,12,122,34,114,21,82,110,20,33,93,74,46,35,62,58,42,27,43,5,69,11,105,66,98,40,8,25,71,32,70,96,48,40,38,110,119,22,6,70,102,118,6,12,71,51,26,54,119,15,76,55,23,89,7,73,78,102,53,20,55,27,73,18,100,33,101,17,101,99,70,7,111,40,112,37,62,27,62,11,111,13,83,69,47,110,62,50,88,39,85,80,29,91,68,15,68,31,72,87,100,78,45,53,41,106,95,95,23,80,92,111,27,49,10,6,93,55,91,38,20,117,65,101,114,109,115,29,64,110,24,81,38,33,98,98,92,10,11,93,17,41,25,116,25,70,118,82,115,29,80,70,91,109,86,64,22,36,29,57,114,30,108,24,77,44,94,26,86,18,49,26,51,45,110,80,57,65,31,69,68,30,62,58,19,6,21,33,114,11,82,31,40,65];